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Abstract. The largest discs contained in a regular tetrahedron lie in its faces. The proof 
is closely related to the theorem of Fritz John characterising ellipsoids of maximal volume 
contained in convex bodies. 

§0. Introduction. 

In 1948, Fritz John proved that each convex body in W 1 contains an unique ellipsoid of 
maximal volume. Thus, each convex body has an affine image whose ellipsoid of maximal 
volume is the Euclidean unit ball, B^. John characterised these affine images with the 
following theorem. 

Theorem [J]. The Euclidean ball is the ellipsoid of maximal volume contained in the 
convex body C C W 1 if and only if B 1 ^ C C and, for some m > n, there are Euclidean unit 
vectors (ui) m , on the boundary of C, and positive numbers (ci)™ for which 

a) Yl °i u i = and 

i 

b) Y^CiUi® Ui = I n , the identity onl™. □ 

i 

The m^s of the theorem, are points of contact of the unit sphere 5' n_1 with the 
boundary of C. The theorem says that weights may be distributed on the collection of 
such points so that, a) the centre of mass of the distribution is at the origin and b) the 
inertia tensor of the distribution is the identity. The first condition shows that the contact 
points do not all lie "on one side" of the sphere, and the second, that they do not all lie 
"close to proper subspace" . 
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Condition b) shows that the lij's behave like an orthonormal basis in that the inner 
product can be represented 

(x,y) = ^2ci(ui,x)(ui,y), x.yeW 1 . 

i 

It follows immediately from the equality of the traces of the operators in b) that 

J2ci = n. (1) 

i 

At each Ui, the supporting hyperplane to C (is unique and) is perpendicular to Ui (since 
this is true for the Euclidean ball). Hence, the set K = {x G W 1 : (x,Ui) < 1, 1 < i < m} 
contains C : C is sandwiched between BV; and K. From this it follows (and this was one 
of the motivations for John's theorem) that C is contained in nB^ , the Euclidean ball of 
radius n. To see this, suppose x G K and = r. Since — r < (x, Ui) < 1 for every i, 

< ^2^(1 - (x,Ui))(r + (x,Ui)) 

i 

= r^Ci + (1 - r)^2a(x,Ui) - ^2ci(x,Ui) 2 . 

i i i 

Properties a) and b) and (1) show that the latter is 

rn — ||x|| 2 = rn — r 2 . 

Hence r < n. 

John's theorem has been used many times in the theory of finite-dimensional normed 
spaces. For symmetric convex bodies (the unit balls of normed spaces) condition a) is 
redundant and a stronger estimate < ^Jn can be obtained for x G K. As a consequence, 
every n-dimensional normed space is isomorphic, with isomorphism constant at most \fn, 
to n-dimensional Euclidean space. 

It was pointed out to me a few months ago by Prof. A. Pelcyhski that the literature 
does not contain any very explicit proof of the easy (if) part of John's theorem. The first 
section of this article contains a quick proof of this assertion. At about the same time, 
several people (not quite independently) asked me for a proof of the intuitively obvious 
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fact that the largest discs contained in a regular tetrahedron, lie in its faces. The second 
section of this article consists of a proof of (the analogue of) this fact for /c-dimensional 
Euclidean balls inside regular n-dimensional simplices. For each n and k < n, the regular 
n-dimensional simplex which circumscribes B% , contains a fc-dimensional Euclidean ball 
of radius 



in each of its fc-dimensional faces. The relationship between Sections 1 and 2 of this article 
is elucidated in Section 3 where it is shown that if C is a convex body in W 1 whose ellipsoid 
of maximal volume is B"% , then C does not contain A;-dimensional ellipsoids whose volume 
is larger than that of a /c-dimensional ball of radius r(n, k). 

The result of Section 3, and, a fortiori, that of Section 2, could certainly be "checked 
by hand" . It is enough to show that the convex hull of B^ and a "large" /c-dimensional 
ellipsoid, contains an n-dimensional ellipsoid of volume larger than BV, . But the calcula- 
tions involved are messy. The argument presented in Section 3 is a compelling, if simple, 
illustration of the usefulness of John's characterisation. 

§1. The 'if part of John's theorem. 

Proposition 1. Let (iii)™ be a sequence of unit vectors in MJ 1 and (ci)™ a sequence of 
positive numbers satisfying 

a) c i u i = an d 



Then the set K = {x E R n : (x,Ui) < 1, 1 < i < m} contains an unique ellipsoid of 
maximal volume, the Euclidean unit ball. 

Proof. Let S be the ellipsoid, 



for some y G M n , orthonormal basis (i>j)i and positive numbers («-/)i . The problem is to 
show that if £ C K, then Ilctj < 1 with equality only if ctj = 1 for all j, and y = 0. 




b) J2 C i U i ®Ui = I n . 



i 
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Now, for each i, 1 < i < m, the point 



= y+ ( 



belongs to £ and so (ui,Xi) < 1 for each i. Hence 



< 1 



for each i. Multiply by c^, sum over i and use the fact that c % u i = to get 



n. 



a\ Yl a % u ^ v ^ 2 I - Ci 

i \ 3 J i 

Since Y c i( u ii x ) 2 = \\ x \\ 2 f° r au x i an d the vj's form an orthonormal basis, 

i 



[Ui,Vj) 



3 i 



= J2 ci [J2 a 3( u ^ v 3y 

i \ 3 

( 

i \ 3 



n. 



(2) 



By the AM\GM inequality Uctj < 1. There is equality only if ctj = 1 for all j in which 

case (2) says that 



(ui,y) + \\ui\\ < 1 for all i, 

i.e. (iii, y) < for all i. Since Y c i( u i> y) = 0, this implies that (ui, y) = for all i and so 
y = 0. □ 



§2. The simplex. 



Proposition 2. Let T be a regular solid simplex in W 1 of internal radius 1. For 1 < k < 
n — 1, the largest k-dimensional Euclidean balls in T are those of radius 



'n(n + 1) 

kJk + T) 

which lie in k-dimensional faces of T. 

The proof of Propositon 2 makes use of the following well-known application of 
Caratheodory's theorem. 

Lemma 3. If (xi)™ is a sequence in R fc of diameter at most d, there is a point x G M. k 
with 



\xj —.r|| < /• = dj—p- r for all i. 

2(k + 1) 

The bound is sharp only if (xi)™ includes some k + 1 points, all at a distance r from their 
average. 

Proof. Let x be the point of R h which minimises max||xi — x\\ and suppose that this 

i 

maximum is s. Than x is in the convex hull of those x^s from which it has distance s 
since otherwise there would be a small perturbation, y, of x with max||xi — y\\ < s. By 

i 

Caratheodory's theorem, a; is a convex combination of some k + 1 of the x^s at distance 
s from x: say 



fc+i 

X — ^ ^ XiXi- 
1 

Then 
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fe+1 

-.2 — \ II . _ II 2 



i 

2 Ai A J 

^ 2 E^ = ^ 2 ((£\) 2 -I>?) 



< 



d 2 k 

2{k + l) 



2 

since ^ A? > ( ^ Ai) = by the Cauchy-Schwartz inequality. 

For the estimate to be sharp, one needs that Aj = 1 < i < k + 1, implying the 

second assertion of the lemma. 

□ 

Proof of Proposition 2. Assume that T is given by 

T = {x eR n : (x, Ui) < 1, 1 < z < n + 1} 
for an appropriate sequence (ui)™ +1 of unit vectors and note that 



5> = (3) 

i 

En+1 . . 

Ui ®Ui= I n . (4) 
n 

A; 

Let £ = {x E R n : J2( x ~ V-> v j) 2 — r2 > ( x ~ V-> v j) = 0, /c + 1 < j < n} be a /c-dimensional 
l 

ball contained in T, for some y el", r > and ortho normal basis (vj)± . As in the proof 
of Proposition 1, 

( k Y 

(ui,y)+r {^(uiiVj) 2 \ <1 for all %. 



Let P be the orthogonal projection of W 1 onto span(w J )^. Then for all % 

(u i ,y) + r\\Pu i \\ < 1. (5) 

Summing over i and using (3), 

H-Pttill < n + 1 



r 

i 



so it is enough to show that 



J2\\P-4>^ k(k + f l+1) (6) 



for every orthogonal projection of rank k. 
Now, the set {"Ui}i +1 has diameter 



2(n + l) 

n 

I n+1 1^ ^iomc+QT- o+ mnai- t\-.\a Qin™ J P«, .l n +l 



and hence the set {Pui}™ has diameter at most this. Since 

{PwJi sits in an Euclidean 
space of dimension k, Lemma 3 shows that there is a point x G _P(R n ) with 



From identity (4), 



„ n + 1 „ 

PUi <g> P-Ui = P 

n 



and equating traces, 



Y\\p Ui f = ^±±k. 



Since P u i = 0, 
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" + -k = ^2{Pu i ,Pu i ) 



n 



= ^2(Pui,Pui -x) 

i 

<^2\\PUi\\ ■ \\PUi- 



x\ 



<J k 7 ^T\\Pu i \\, 
- y (Hl)nY " 

giving the desired inequality (6). 

Now, suppose the maximum radius is attained. Then there is equality in (7) so, by 
Lemma 3 again, the set {Pui} includes k + 1 points all at distance ^ ^+t)rl fr° m their 
average. But every k + 1 of the itj's are at this distance from their average. So P is an 
isometry on the affine hull of some k + 1, ttj's: i.e. the range of P is parallel to this affine 
hull. This implies that S lies in a /c-dimensional subspace parallel to some /c-dimensional 
face of T. This fact determines all the numbers ||-Piii|| and hence the numbers (ui, y) since 
there is equality in (5) for all i. These numbers determine y. □ 

§3. The general case. 

Proposition 4. Let (ui)™, (ci)T an< ^ K ^ e as Jn Proposition 1. If £ is a k-dimensional 
ellipsoid in K then the (k-dimensional) volume ofS is no larger than that of a k-dimensional 
ball of radius 

This proposition cannot be proved using the argument of Proposition 2 as it stands, 
since for a general sequence (ui)™ satisfying the hypotheses and orthogonal projection P 
of rank k, ^2ci\\Pui\\ may be as small as k. This complicates the argument somewhat: 

i 

Proposition 2 is isolated because it has a simpler proof. For the proof of Proposition 4, 
Lemma 3 is replaced by an easier observation. 

Lemma 5. If (xi)™ is a sequence of vectors with J^Xi = and (iti)™, a sequence of unit 
vectors in some Euclidean space then 




^(Xi.U,) < ^ W X i\\ ' IkjIK 1 ~ (Ui.Uj)). 
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Proof. By homogeneity, it may be assumed that \\ x i\\ = 1- Set = 1 < i < m 

i 

and u = J^XiUi. Then, 

i 

= fy^ Aj||m - 

— ^^^ill^i ~~ u \\ 2 = 1 — 1 1 Xi| | 2 

= - {Ui,Uj)). □ 



Proof of Proposition 4. Let 8 be the ellipsoid 



f k 
^ l 

(a; - y, Uj) =0, fc + 1 < j < n J 



for some y G M n , orthonormal basis (i>j)i and positive numbers (aj)i- The problem is to 
show that 



n(n + 1) 
k(k + l) 



It certainly suffices to show that 



E„ / fcn(n + I) 



As in the proof of Proposition 1, 



fc 

^=1 



for every i. Define T: M n -> M n by 



9 



k 

Tx = ^a j {x,v j )v j . 



Then 



(ui,y) + \\Tui\\ < 1 for every i. (8) 



Also 



5Z a i = ^2 a2 j C *( U i> V j) 2 = ^2 C i\\ Tu i\\ 2 ( 9 ) 



and 



^2 a j = ^2ajCi(ui,Vj) 2 = ^CiiTui.Ui). (10) 

1 i,j i 

The proof divides into two parts, the first of which effectively handles the u^s which are 
far apart (as if the body were symmetric) while the second, and more complicated part, 
handles the u^s which are close together (as if the body were a simplex). 
Since \\Tui\\ < 1 — (m*, y) for each % (by (8)) 

^2ci\\Tui\\ 2 < J^Cj(l - {ui,y)) 2 

i i 

i \ i I i 



n+ \\y\\ 2 - 



So by (9) 



l{^ aj ) <!>?<™+Ni 2 - ( n ) 

On the other hand, set Xi = CiTui, 1 < i < m and observe that Yl x i = ^( Yl c i u i) = 0. 
Then Lemma 5 and (10) show that 
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'it U>i 



< Yl \\ X *W ' INK 1 ~ ( u *» u i)) 

= ^2ciCj(l - (ui,Uj))\\Tui\\ ■ \\Tuj\\. 

Since CjCj(l — (wj, > for all z and j, (8) can be applied again to give 
Expanding this product and using the fact that c i u i = one obtains 

i 

< (J2 C *) - S ^c i c j (u l ,u J )(u h y){u J ,y). 

i,3 

Two applications of the identity Yl, c %{ u ii x )( u i, v) = ( x ,y) show that 

i 

(£a 3 ) 2 <n>-\\y\\\ (12) 
Finally, this inequality may be added to (11) to give 

and hence 

(£«*)' 

as required. □ 

Remarks. For k = 1, Proposition 4 states that if C is a convex body whose ellipsoid 
of maximal volume is then diam(C) < ^/2n(n + 1). This fact can be proved more 
simply: if x,y G C then ||?/|| < n, as explained in the introduction, and (with the 
usual notation) 
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< ^Ci(l - (ui,x))(l - (ui,y)) 

i 

= n+ (x,y) 

so that 

\\ x - V II 2 = Ik II 2 + II 2/ II 2 - 2(x,y) 
< 2n 2 + 2n = 2n(n+ 1). 
The fact that ||x|| < n for x G C could be deduced from inequality (12) of the above 
proof, with "jfe = 0" . 
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